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SHEAVES OF G -STRUCTURES AND GENERIC G -MODELS 



GABRIEL PADILLA AND ANDRES VILLAVECES 



Abstract. In this article we give an equivariant version for the construction of 
generic models on presheaves of structures. We deal with first order structures 
endowed with a suitable action of some fixed group, say G ; we call them G - 
structures. We show that every exact presheaf of G-structures M has a generic 

gen 

G-model M . Moreover, M induces a presheaf of orbit structures M/G and 
C^^ ' a generic orbit model (M/G) = M /G which coincides with the orbit 

Cn ' structure of the generic G-model. 



Foreword 



This article is inspired in both the work of Caicedo for topological sheaves 
of structures JH and the geometric study of transformation groups pj and is an 
^ I attempt to further the connections between Model Theory and Geometry already 

t^^ ' opened in the work of many authors (see for instance Macintyre||14|| for a survey 

*- ■ . of the connections and many open lines of work). We establish the first results 

^s^ I towards a Model Theoretic analysis of geometric structures beyond sheaves. We 



combine the approach of Caicedo's for his Model Theory on Sheaves with the 
(^ , Geometric study of group actions. 

Cn ' Given a group G, a G-structure in a first order language L = [31, 3", C) is a 

structure A = I A, R , f , C I in the usual sense, such that G acts on the uni- 
verse set A and the elements of G commute with the language symbols. Each 
G-structure A induces an orbit structure A/G. A morphism of G-structures is 



j^ , a morphism of structures which is G -equivariant. The category of G-structures 

is closed under colimits |11| . and these behave well when passing to the orbit 
structures. 

Given a topologic space X; a presheaf M of G-structures on X is one that maps 
each open nbhd U C X to some G-structure M^, and each inclusion U C V of 

open nbhds to some morphism of G-structures M^ — "^ » M^ . Each presheaf of 
G-structures induces a presheaf of orbit structures. In this article we generalize 
the Generic Model Theorem 5.2 of [4] to the equivariant context. We achieve this 
by using only, and as far as we can, classical presheaf techniques, combined with 
semantics on sheaves and variants thereof We study a version of the preserva- 
tion of logical "truth", under colimits and germs. Given a presheaf of G-structures 
M on X we show that 
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• If M has a generic G -model M then the presheaf of orbit structures 
M/G has a generic orbit model (M/G) = M /G which coincides 
with the orbit structure of the generic G -model. 

• If M is exact, then it has a generic G -model. 

Broadly speaking, these generalizations are obtained through a simplification in 
the presentation of the pointwise forcing relation in terms of presheaves. 

There are several examples of presheaves of G- structures coming from a standard 
G -space and the usual functors of algebraic topology |[l][l][3|; such as (a) Singu- 
lar chains, (b) De Rham differential forms, (c) Usual homology and cohomology 



with coefficients in Z,]R. By the theorem of universal coefficients, homology 
and cohomology are essentially unique for modules without torsion. Some more 
interesting examples arise by allowing coefficients with torsion or geometric sin- 
gularities; for instance, (d) q-homology coming from q-chains |I6][12|. (e) Inter- 
section homology and cohomology [IKTHI. (f) Rational homotopy and homology 



||20||. All of these are presheaves and, some of them, are actually sheaves. On 
each case, the induced orbit presheaf provides the corresponding G-invariant 
functor. In these cases, computing the (co)homology or homotopy modules in- 
volves trickier points. New examples of structures related to local and semilocal 
geometric information (i.e. foliations) have recently appeared in number theory 
J?! . Several new problems must be faced in order to consider (co)homology the- 
ories with non standard coefficients. We also do not know the relation bewteen 
non standard (co)homology the standard corresponding ones. 

Our paper has the following structure: 

Section [T] provides the basic framework of sheaves, the way we will use them 
here. Section[2] starts the new constructions: G-structures. We provide the basic 
definitions of G-structures (roughly speaking, first order structures together with 
an action of the group G on them), morphisms, embeddings, etc., between them. 
We then study the preservation of validity and elementarity, and the connection 
between G-structures and their "orbit spaces" (quotients by the action of G) in 
terms of morphisms, limits, colimits, etc. In section[3l we generalize usual sheaves 
of structures to G-structures and construct presheaves of G-structures and G- 
sheaves. We study the connection between the cocycle condition and the new 
definition G -exactness. The final sections (|4l[5]and[6]l complete the results of this 
paper: the definition of local forcing, construction of equivariant generic models 
and a generalization of the Generic Model Theorem to this setting. 



1. Sheaves 
Recall the notion of a sheaf on a topological space (X, T) |[3][8l. 
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1.1. A presheaf on X with values in a category £ is a map 3" which assigns an 
object 3"(U) G (L for each open subset U C X, and a restriction morphism 



3"(V) — "^ > 3^(^) for each inclusion of open subsets U C V; in such a way that 

(1) p^^j = Ig^m, for each open subset U of X. 

(2) p^y py^ = p^^ for each open subsets U C V C W. 

In other words, 3" is a contravariant functor from the topology of X to G^. A mor- 
phism of (pre)sheaves 3" 9 is a natural transformation from the functor 

3" to the functor S- If the target categories are closed under inverse limits then T 
commutes with the limits whenever it makes sense. 

A presheaf 3" is a sheaf iff for any family of open subsets and their union 

{a : leaicT U = U^t 

i 

the following conditions are satisfied: 

• Coherence: If s, s' G 3'(U) are such that pjs) = pj(s') coincide at 3" (U J 
for each i; then s = s'. 

• Exactness: If some Sj € 3" (U^ ) is given for each I G 5 in such a way that 
Pij (Si ) = Pij (Sj ) in 3" (U^ n U. ) for each t, j G ^J such that U^ n Uj ^ ill; 
then there is some s G 3"(U) such that pj (s) = s^ in 3" (U^ ) for all i G 5. 

2. G-STRUCTURES 

For a given group G we introduce the notion of a G -structure. 

2.1. A language or signature is a triple L = (3", 3?, C) of sets; a set 3" of func- 
tion symbols, a set 31 of relation symbols and a set C of constant symbols. 

Each f G 3" (resp. R G 3i) has an associated positive integer n^ (resp. n^ ) called 

its arity. Given a signature L; a structure M = ( M, 3^'^ , 3i , C J is a family 
of four sets satisfying 

(1) M ^ 0; it is the universe of the structure M. 

(2) For each f G 3" there is a unique function M ' — ^ >- M in 3^"^ . 

JVC Tin 1\{ 

(3) For each R G 3? there is a unique subset R C M in IR . 

(4) For each c G C there is a unique c G M in C . 

A morphism of structures M !N is a function M N between the 

respective universe sets; such that: 

(1) a (f"" (a)) = f^ (a (a)) for each f G :J and a G M"^ 

(2) (x(r^') C R"" for each R G 3^. 



(3) a ( c ) = c for each c G C. 
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An isomorphism is a bijective morphism whose inverse map is also a morphism. 
We denote the category of structures with signature L and its morphisms with 
the letter Tl. 

A morphism M 'N is said to be saturated iff a ( R j C R for each re- 
lation symbol R € 3i. An embedding (resp. a submersion) is an injective (resp. 
surjective) saturated morphism. Given two structures M, ?\f such that M C N; 
we say that M is a substructure of X iff the inclusion map is an embedding, in 
that case we write M < !N. 

Given a saturated morphism M ^3\f; there is a unique substructure J (a) of 

!N whose universe Im(a) is the image set of a. From the obvious equivalence re- 
lation on M induced by a we also obtain a quotient model M/ ~ whose universe 

is the quotient set M/ ~; the quotien projection M >-M/ ~ is a submersion 

and the induced arrow M/ ~ "'^[oc) is an isomorphism. 

2.2. Recall the notions of formulas and validity ||15||. A term in the language is 
a function symbol that can be obtained, starting from a finite set of free variables 
and language symbols, in a finite number of steps. An atomic formula is one of 
the form t(v) = s(v) or t(v) € R where t(v), s(v) are terms and R is a relation 
symbol. A formula is a finite concatenation of atomic formulas and the usual 
logic symbols A, V, — ', 3, V. 

Given a formula (p(v) and a G M we say that M models (p(v] in a, and will 

write M |= (p(a); whenever (p(a) is true. For each morphism M ^!N and 

each formula (p(v); we will say that a preserves the validity of cp iff whenever 
a G M and (p(a) makes sense, the following conditional holds 

M\= (p(a) ^ Xh (p(cx(a)) 
Lemma 2.2.1. [Preservation of validity under morphisms] 

(1) Morphisms commute with terms, i.e. given a morphism M >-7sf and a term 



t(v) inn free variables, we have a ( t (a) j = t (a(a)) for each a € M . 

(2) Morphisms preserve the validity of formulas without — ', V. 

(3) Submersions preserve the validity of formulas without — '. 

(4) If 

(a) a is an isomorphism, or 

(b) a is an embedding and cp (v) is a formula without \/, 3; 
then M |= (p(a) <^ N |= (p(a(a)). 

[Proof] By induction on formulas; see 11151 p. 11-14]. D 
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Ot 

An elementary embedding is an embedding M ]Sf such that, for each 

a £ M and each formula (p(v) the following equivalence holds 

For instance, by Lemma [2.2.1l all isomorphisms are elementary embeddings. 
2.3. Fix some group G. A weak G-structure is a structure M such that 

(1) The universe M is endowed with an action G x M M. 

(2) The action commutes with the language symbols. More precisely 

Ji A. 

(a) The set of constants is invariant : GC = C . 

(b) Relations are invariant subsets : GR = R for each R € 3i. 

(c) Functions preserve orbits: For each f € 3" with arity n, g^ , . . . , g^ G 
G and x, , . . . , x^ G A; there is some g € G such that 

f''(g,x,,...,g„x^) = gf^(x,,...,x^) 



We say that M is a G-structure if additionally, functions are coordinatewise 
G-equivariant: This means that, for each f € 9" with arity n, g,,---,gn £ G and 
x,,...,x^ € A; 

2.4. Here there are some examples: 

(1) A countable polyhedron can be seen as a structure M = (S, c) in the language 
of posets L = [<), where § is a family of finite subsets in Kg which is hereditary 
for subsets ||17||: If u C v € S then u € S. A geometric realization K of M can be 
obtained by setting each v € S to be the set of verticecs of a face in K. An easy 
exercise is trying to find, for a given M, the biggest subgroup G of the countable- 
order symmetric group S ° such that M is a G-structure. This G can be written 
as a direct sum of finite symmetric groups. 

(2) Let G be a compact group and X a topologic G -space |IT|. Then each g € G 

provides, by left multiplication, a homeomorphism X X which,in turns, 

induces a chain isomorphism on singular chains 

SCJX) ' > SC,(X). 

In is easy to check that G acts linearly on the homology groups H^ (X), so these 
are G -structures. When G is a Lie group and X is a smooth manifold; a similar 
construction can be done for the De Rham cohomology. This can be extended 
to more complicated (co)homology theories such as, for instance, Goresky and 
Macpherson's intersection homology [[9|, and its dual intersection cohomology 
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2.5. We write GA = {ga : g € G, a G A} for A C M. Given a G M 
the orbit of a is the subset a = G{a}; and the isotropy of a is the subgroup 
G^ = {g G G : ga = a}. We write M/G for the set of orbits. 

A morphism of G -structures is a G-equivariant morphism of structures. By 
a G -substructure of M we mean a G-invariant substructure. The composi- 
tion of G-equivariant morphisms (resp. embeddings, submersions, elementary 
embeddings) is again an arrow of this kind. The family of G -structures and 
G-equivariant morphisms (resp. embeddings, submersions, elementary embed- 
dings) is a category, we will denote it by lUtg (resp. 9?!^ , 9Jt^ , ^^ ). 

Given a formula (p(v) with free variables v = (v, , . . . , v^) in £; we define its 
lifting (p(v] by induction. If (p(v) is t(v) = s(v) for some terms t, s; then (p(v) is 
3g G G[gt(v) = s(v)]. If (p(v) is t(v) G R then (p[v) is (p(v). Suppose that a(v), 
(3(v), i|j(v, w) are formulas in £ such that a(v), (3(v),i[)(v, w) have already been 
defined. If (p(v) is a(v)A(3(v) (resp. a(v) V(3(v)) then (p(v) isa(v)A(3(v) (resp. 
a(v) V |3(v)). If (p(v) is 3wi|j(v,w) (resp. Vwi[)(v, w)) then (p(v) is 3wi[)(v,w) 
(resp. Vwi[)(v, w)). Finally; if (p(v) is -'a(v) then (p(v) is -'a(v). 

The reader will notice that the previous is necessarily a notational convention 
rather than a formal definition: writing an expression such as M |= (p a priori 
does not make sense, as the group G and its elements are not part of the original 
language L. The meaning of M |= (p(v] is of course the (informal!) notion 
"M 1= (p(v) holds of some element in the G-orbit of v, as witnessed by some g". 
For notational convenience, in this paper we keep the notation M |= (p. 



2.6. In what follows we will study some properties of G -structures, orbit struc- 
tures and their limits. We will assume the following conventions: For an inverse 
system of G -structures {M^ : i G !>} and a G M. for some I G D we write [a] 
for the germ of a in the colimit M = coLim M. . As we will show in this §; there 

is a well defined germ action of G on M. We write (a) for the orbit of [a] in the 
colimit structure. 

Proposition 2.6.1. [Properties of G -structures] 

(1) Each a G-structure M induces an orbit structure M/G; the orbit map 
M ^M/G is a submersion. 

(2) Each morphism of G -structures M -Ji induces a morphism in the or- 
bit structures M/G ^!N/G. 

(3) If 01 is saturated (resp. an isomorphism, an embedding, a submersion) then 
so is a. 

(4) Given a formula (p(v) with free variables v = (v, , . . . ,v^) in L, and a G 
M";M/G h cp(a) ^ M h (p(a). 



SHEAVES OF G -STRUCTURES AND GENERIC G -MODELS 7 

[Proof] Properties (1) , (2) and (3) are straightforward, we leave the details to 
the reader. We show property (4) by induction on formulas. If (p (v) is t(v) = s (v) 
then 



. M/G ,_, 

t a 



M/G h cp(a) ^ 

^3g e G 



M/G ,_, 

s a 



^t--(a) 



M I 1 

s a 



gt (a) 



M , , 

s a 



^Mh (p(a) 



The proof when (p(v) is t(v) G R is quite similar. Suppose that (p(v) is a(v) A 
(3(v) and the statement holds for a, (3. Then 

M/G h cp(a) ^ M/G h Wa) A |3(a)] 

^ M/G h a(a) and M/G h |3(a) 

^Mh a(a)andMhi3(a) ^Mh a(a)Ap(a] 
^Mh $(a) 

Again, the proof when (p(v) is a(v) V (3(v) is similar. When (p(v) is 3wi[)(v, w) 
then 



M/G h q^la) ^ M/G h 3wil;(a,w) ^ 3bi|;(a,b) 

^ 3g,,g2 € G3b\|j(g,a, g^b) ^ 3g € G3b\|;(ga,b) 

In the last step; for <= pick g, = g and g^ = 1 . For =^; use the fact that functions 
and terms are coordinatewise G-equivariant (see ^2.3K 2.c): so the g = g,g2- 
Therefore, 

M/G h (p(a) ^ 3bii5(a,b) ^ M h 3w^[a,w] ^ M h cp(a] 

as desired. When (p(v) is Vw\|j(v, w) one can proceed in the same way. Finally; 
when (p(v) is — 'a(v) we have 

M/G h (p(a) ^ M/G ^ a(a) ^ Vg € G, M ^ a(ga) 

^ M ^ 3g e Ga(ga) ^ M h ^a(a) 

^Mh<p(a) 

This finishes the induction. D 



Proposition 2.6.2. 9Jtj,,9JT 9JI andW are closed by colimits. 

[Proof] We proceed by steps. Notice that 
• SUtg is closed by limits: See [Hi] p.49-52]. Given an inverse system of structures 



P,<] 



-^M; the colimit structure M = coLim M. always exists. Its uni- 



verse set M is the quotient of the disjoint union UM. by the equivalence relation 

i 

ViVjVxeM.VijeM, (x~yO 3k < i, j : (p,Jx) = p,, (y))) 
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Denote [x] the equivalence class of x G M; . For f € 3" define f ( [x] 



f'Uxl 



Also, given R G 31 let R = coLim R ' . Finally, if c G 6 take 



ii 



-M are 



for any I G D. Notice that the quotient maps M^ 
morphisms. 

• QTtg is closed by limits: If the above is a directed system of G -structures with 
equivariant arrows; then there is a G -action on the universe M of M, given by 

g[x] = [gx] 

and each quotient map q^ is G-equivariant. Next we show that functions are 
coordinatewise equivariant; we will do this only for the first coordinate. Let 
f G 3" be a function symbol with arity n. For each x, , . . . , x^ G M. and g G G, 

f (g[x,],...,[x^]J =f ([gxj,...,[x^]j = f. (gx,,...,x^ 



gf. (x,,...,x^] 
gf'"([xj,...,[x^; 



JVl , 



In a similar way it is possible to check that the action commutes with relations 

and constants in M. 

• 9Jt", 9Jt and 9Jt" are closed by limits: Since we put no condition on the re- 

G' G G £ i^ 

striction morphisms, the other subcategories are still closed under inverse limits. 

D 



Corollary 2.6.3. Each inverse system of G -structures [M^ : i G D} induces an in- 
verse system of orbit structures {M^/G : i G T)}; and 

coLim M. /T.^ 

= coLim -— 

G ieD V G 



[Proof] This is an easy consequence of l2.6.2l and l2.6.lK 3). Let M = coLim M^; 
it is enough to show that M/G has the universal property of colimits. Since each 



ii 



quotient map M^ 

induces a well defined map on the orbit structures 



-M is G-equivariant (i.e. a morphism of G- structures), it 



M,/G 



It 



-M/G 



X M> X) 



where (x) = [x] G M/G is the orbit of the germ equivalence class [x] G M. D 



Remark 2.6 A. By the above Lemma, we are allowed to use the following identifi- 
cation 
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Proposition 2.6.5. Let M = coLim M^ be a colimit ofG-structures and a € M. 

for somei G D. If(p[v] has no "■, V; then M |= (p([a]) if and only if there is some 
j < i such thatM. \= (p(p.Ja)). 

[Proof] Let's show the impHcation (=^). If M |= (p([a]); then we can check, 
by induction, the following cases: 



(a) (p ist(v) = s(v): If M h (p([a]) then t ([a]) = s^ ([a]) so 






■ TV[. 

s ^ a 



. There is some j < I such that p.^ 1 1 ^ (a) ) = p.^ I s ^ (a 



M. \ / M. 



M. M. 



Since p^^ is a morphism, by ^2.2.1K 'l) we get t (p^Ja)) = s [p.^[a)]; 
soM. ^(p{p..[a)). 



(b) (p(v) ist(v) G R: M h q^lW) iff t*'([a]) 



■ M. 

t Ma 



TVf 

G R . By step (4) 



intheproofof^l^JBj < Isuchthatt ' (p.^fa)) = p. J t ' (a) j G R ', 
soMj hcp(pji(a)). 

So it holds for atomic formulas. Next we apply the inductive hypothesis for 

(c) (p(v) is i^v) A 0(v): By induction, assume the statement for both i^v) 
'^M^[vlWWWci]]ifiM^^\)[[a])andM^e{[a]). Then 3k, k' <i 
such that M^ h ^Kp^ili)) and M^, \= e(p^,.(a]). Take any j < k,k' 
andpj.(a) = p^,. (p^,. (a)) = p^j(p^^(a]). By i22IK4.b) we get M^ h 
i|;(p,,(a))andMj h e(p.Ja)). Therefore, M, h (p(pj,(a)). 

(d) (p(v) is i^v) V 0(v): This is similar to the previous step. 

(e) (p(v) is 3wi[)(v,w): M |= (p([a]) iff there is some germ [b] such that 
M 1= i[)([a], [b]). By induction we can assume that there is some j < I 
such that b G M"' and M. h ^(Pi, (a),b). Then Mj ^ (p[p..[a)]. 

This proves =^; the converse hods by ^2.2. lK 2). D 

Corollary 2.6.6. In the hypothesis ofProposition \2.6.5[ M/G |= (p((a)) if and only 



if there is some] < i such thatM../G \= cp I p ^(a' 

3. G -Sheaves 



M 



3.1. A presheaf of G -structures on X is a presheaf T — - — ^QJtg in the sense 
of ^1.11 Each open subset U of X is sent to some G -structure M^ and each 
inclusion of open subsets U C V is mapped to the corresponding equivariant 



Puv 
particular, a presheaf of structures as usual ||4|. By ^2.6. lK 2): 



restriction morphism M^ — "^ > M^ . When the group G is trivial we obtain, in 
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Proposition 3.1.1. Each presheaf of G -structures induces a presheaf of orbit struc- 
tures. 

Given a point x € X, write V[x) for the system of nbhds at x. Let M^ = 
coLim M, I be the coHmit G -structure on the system of neighborhoods at x. Also, 

UGV(x] 

let [a]^ (resp. (a)^) be the germ (resp. the orbit germ) of some a G M^ (resp. 
of a € M^/G) for an open nbhd U 9 x and its corresponding G -structure M^. 
Proposition ^2.6.5| can now be translated in terms of presheaves. 

Proposition 3.1.2. LetJvt be a presheaf of G -structures onX,x &X a point, (p(v) 
a formula without ^^i^ and a G M . Then M^/G |= cp ((a)^) <4> there is an open 

neighborhood ^A 3 x such thatM.^/G \= cp ( p^y(a) 1. 

Remark 3.1.3. In the above situation, M^/G |= (p ((a-)y) for ally € U. 

3.2. A sheaf of G -structures on X is a coherent and exact presheaf of G- 
structures ^1.11 We write a|^ = Puv(<i) foi' the restriction of a € M^ to V C U. 
A G-sheaf is a sheaf of G-structures such that the quotient presheaf M/G is still 
a sheaf In general, a sheaf of G-structures is not a G-sheaf For instance, let 
X = U U V be the union of two open subsets and take a, b € M^ . Suppose that 
o^lu = b|u and a|v = b|v. Pick gi , 92 € G such that 

cilu = (gib)lu a|v = (g2b]|v 

If gi = g2 = g then, since M is coherent, a = gb. Passing to the orbits, a = b. 
Nevertheless this is not always the case. 

Given a presheaf M of G-structures on X and an arbitrary union of open sub- 
sets U = U U. we say that 

i-6-3 

• M is G-coherent Iff given a, b € M^ and g^ G G for each I € 5 such 
that a = g^b in U^ for all i; then there is some g G G such that a = gb 
in U. 

• M is G -exact Iff given a^ € M^. and g^j € G for all t, j such that a^ = 
g .. a. in U. n U. for all i, i; then there is a G M,, and there are h; G G 
for all i such that a = h^ a^ in U^ for all 1. 

Lemma 3.2.1. A presheaf of G-structures is a G-sheaf '^ it is G-coherent and 
G -exact. 

[Proof] It is easy to check that M is G-coherent <=> M/G is coherent; and M 
is G -exact <^ M/G is exact. D 

An intermediate condition between exactness and G -exactness is the following 
cocycle condition: Given a presheaf M of G-structures on X, an arbitrary union 
of open subsets U = U U, as before, a, G M„ and g,. G G for all I, j such that 

(^i = 9ij <^i in ^i n Uj for all i, j; then g^^ = g^ g,^ for all I, j, k. 

Lemma 3.2.2. An exact presheaf of G-structures satisfying the cocycle condition is 
G -exact. 
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[Proof] It is enough to show that M/G is exact. Let U = U U. be a union of 

i63 _ _ 

open subsets and fix a^ € M^,. for each 1; such that their orbits satisfy a^ = a. 
in U^ n U. for all I, j £ ^. Then, by definition, we can pick for each i < j some 
q.. G G such that a. = q ..a. on U. n U.. The main idea of the proof is the 

•^x] X ^x] j X ] -t^ 

following: We will obtain from the a/s a new set of b/s wich will do the work. 

By the axiom of choice we can assume that J is well ordered. Define a function 
cj) on .3 as follows: Let (\)[i) be the first k < I such that, for some positive integer 
r > there is a strict increasing finite chain of indexes k = k, < • • • < k^ = 1 in 
5 satisfying 

iJ.. nu,^^, /0 s = 0,...,r-l 

Let 

bi = g^nu'^x 

Notice that b^ = a^ for all I. For instance, if Iq is the first element of 5 then 
(|)(io) = to. By the cocycle condition b^ = Q^ . 

Next we show that the b^'s coincide on the intersections. Take I < j in 5 and 
assume that U^ n U. ^ 0; so 4)(i) = ({'(j) < i and, by the cocycle condition, also 
It = 9^,, a,. Then 

a, ' 



on U^ n Uj. Since M is exact, there is some b € M^ such that b = b^ on U^ for 
all i G 3^. Passing to the orbit structures we get b = b^ = a^ on U^ n U, for all 
I G 5- We deduce that M/G is exact. D 

4. Local semantics 

Next we recall the notions of point and open semantics on a presheaf of struc- 
tures. These are natural continuous extensions of Propositions [Z6. 51 and [3.L2l 

4.L Point semantics. Fix some presheaf of G -structures M on X and a point 
X G X. Let (p(v) be a formula in free variables v = (v, , . . . ,v^). Given an open 
nbhd U 9 X and some element a G M^ ; we say that M forces (p ( a) at x, and we 
will write 

Mlh^ (p(a) 
in the following cases: 

(1) (p(v) has no -■, V: Iff there is some open nbhd U D V 9 x such that My |= 
cp (p^y(a)). Notice that, by Proposition 12.6.51 this is equivalent to require that 
M, h(p([a]J. 

(2) (p(v) is -'iKv): Iff there is some open nbhd U D V 9 x such that M l/y '^[a] 
for all y G V. 

(3) (p(v) is iKv) — ) "v(v): Iff there is some open nbhd U D V 9 x such that, for 
ally G V;ifMlhy Ll;(a)thenMlh^ y[a). 
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(4) (p(v) is Vw\[)(v, w): Iff there is some open nbhd U D V 9 x such that, for 
eachy G V and each b G M^, we have M Ih^ i|j (q, b). 

Proposition 4.1.1. On categoric sheaves of structures; the above definition of point 
semantics is equivalent to the one provided at [H for topologic sheaves. 

[Proof] Let M be a sheaf of structures, £, = (E,p,X) the topologic sheaf in- 
duced by M; this is a sheaf of structures as defined at |[4[ . We must show that 

(1) MIK (p(a) ^ £,1^ (p(a) 

for some local section a defined at x. We will do this by induction on (p(v). Let 
U C X be an open set. By [[8i p. 110], M^ is the structure of local sections of £, 
defined at U. Each local section a defined at U is given in terms of some element 
a € M^ by the canonic representation map which sends each point y € U to 
the germ of a in the colimit structure M^ ; we will write this situation with the 
identity 

a(y) = [a]^ Vy G U 

If (p(v) is atomic then, by Proposition l2.6.5l and Definition 3.1-(1) at U p.l5], 

M Ih^ (p(a) ^ M^ h (P([a] J ^ M, h (p(o-(x)) ^ ^ Ih^ (p(a) 

as desired. Suppose that (p(v) is a(v) A (3(v) and the statement holds for a, (3. 
If £, Ih^ ^(c) then, by the corresponding definition, £, Ih^ oc[(y) and ^ ll~^ P(o'). 
By induction, M Ih^ a(a) and M Ih^ (3(<i). Let V^, V„ C U be open nbhds of x 

such that M^^ h a (puv, (a)) and M^^ h P (puvp M) ■ Take V = V, n V^. 
Then, by Proposition 12.2. lK 2): M^ |= cp (puv(<i)); so M Ih^ (p(ci). This proves 
one implication, the converse is straightforward. If (p(v) is a(v) V (3(v) one can 
proceed in a similar way. The case when (p(v) is 3wi[)(v, w) is straightforward. 
This proves the equivalence (TJ above for any formula cp (v) without — ', V. Condi- 
tions ^4.11 (2) (5) are equivalent to their corresponding statements at Definition 

3.1 (4),...,(7) in [1 p. 16]. This finishes the proof D 

4.1.1. Given a point x € X, an open nbhd U 9 x, a formula cp (v) in free variables 
V = (v, , . . . , v^ ) and some a G M ; the following properties hold: 

(a) Local Semantics : M Ih^ (p(ci) iff there is some open nbhd U D V 9 x 
such that M Ihy (p(a) for all y G V. 

(b) Classical Semantics : For an isolated point x G X we get M Ih^ (p(<i) <^ 
M, hcp([a]J. 

(c) Excluded Middle Principle: M Ih^ VuVv(u = v) V (u / v) iff (i) x has an 
open nbhd Ui such that, for all a, b G M^ , a = b. Or, (ii) x has an open 
nbhd Hz such that, for all a, b G M^ , a / b. When M is a sheaf and X is 
Hausdorff, this means that the induced topologic sheaf is also Hausdorff 
in some nbhd of x. 
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4.2. Open semantics. Given a presheaf of G -structures M, an open nbhd U C 
X and some a G M^; we say that M forces (p(a) in U, and we write M Ih^j 
(p(a),ifrMlh^ (p(a)forallxG U. By S331-(l), 

M Ih^ (p{a.] ^ there is some nbhd U D V 9 x such that M Ih^ cp(a) 

Lemma 4.2.1. Let'M be a G-sheafonX, IVi/G the induced orbit sheaf and x & X a 
point. Let (p(v) be a formula with free variables v = [v^, . . . ,v^), (p[v] the lifting 
o/(p(v), ^A 3 X an open nbhd and and a € M Then 

(1) M/G Ih^ (pCa) ^Mlh, $(a). 

(2) M/Glh^ (pCa)^MIh^ ^[a). 

[Proof] (1) By ^2XT] -f4). (2) By definition and the first step of this proof D 

Also, the vaHdity of (p(a) is related to the topology of X as follows: 

(a) Restrictions: If U C VthenM I hy (p( a) =^ M Ih^ (p(a). 

(b) Coverings: M Ih^. (p (al^.) Vt ^ M Ih^^^. (p(a). 



(c) Existencial quantifier: M Ih^ 3A'(p(a, y) iff there is an open covering 
UUi D U and some b. G M,, for each I; such that M Ih,. cp (a, b. ) for 

each i. 

Proposition 4.2.2. [Maximum principle] Let M be an exact presheaf of G- 
structures onX,x^Xa point, M 3 x an open nbhd and and a in JA^. IfJA IH^ 
3"V(p(a, y) then there is some open subset V C U andh € M^ such thatli C V 
andM Ih^ (p(a,b). 

[Proof] This is a traslation of Theorem 3.3 in H p.l8]. Let X = U M„ be the 

VCU ^ 

union of the universes of structures defined on open subsets of U; this is, by our 
assumptions, a nonempty set. Consider in X the following partial order relation: 
For b e My and b' € M^ define 

b <b' ^ VC Wandp^(b') =b 

If {a. € M : I € ^} is a chain in X then, since M is exact, for V = UV. there 

is some a G M^ such that a^ < a for all t. Since V C U we get a € X. By the 
Zorn Lemma; there is some maximal element a G M^ C X. By the maximality 
of a, W is dense in U. D 

5. EqUIVARIANT generic MODELS 

5.1. A filter in X is a family of open subsets F which is closed by finite inter- 
sections and open supsets: For any U, V open in X, 

(1) u,VgF ^ unVeF. 

(2) V e F and U D V ^ U G F 

Notice that F is trivial iff G F. We say that F is maximal iff it is not properly 
contained in any other filter. A straightforward application of the Zorn's Lemma 
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shows that there are maximal filters. A non trivial filter of open subsets F in X is 
generic with respect to M iff: 

(1) For each formula (p(v) in free variables v = (v, , . . . , v^), U G F and a G 
M|^; there is some U D V G F such that M Ih^ (p[(s) or M Ih^ ^(p(ct). 

(2) For each formula (p(v, w) in free variables v = (v, , . . . , v^) and w = 
(w, , . . . ,w^J; each U G F and a G M'^ ; if M Ih^ 3w(p(a,w) then there 
is some U D V G F and b G M^ such that M Ih^ (p(a, b). 

Proposition 5.1.1. [Existence of generic filters] IfM is an exact presheaf of 
G -structures; then every maximal filter in X is generic with respect to M. 

[Proof] For condition ^5.11 (1) apply the same proof of Theorem 5.1 at [4, p. 27]. 
For condition ^5.11 (2) the main argument is the maximum principle which, in our 
context, only requires the hypothesis of exactness. D 

Proposition 5.1.2. LefM he a presheaf of G -structures. Every generic filter with 
respect to M is still generic with respect to M/G. 

[Proof] We proceed by steps. 

(1) Pick some formula (p(v) and a in M^/G defined at some U G F. Since F 
is generic with respect to M; there is some U D V G F such that M Ih^ (p(a) 
or M \\-y -'(p(a), where cp is the lifting of (p(v); see ^2.51 By Lemma 14.2.11 
M/G Ihy (p(a) or M/G Ih^ -(p(a). 

(2) Pick some formula (p(v, w), U G F and a in M^/G. If M/G Ih^^ 3w(p(a,w), 
by Lemma [4.2.11 M \\-^ 3w(p(a, w). Since F is generic in M; there is some 
U D V G F and b G M^ such that M Ih^ (p(a,b). Again by Lemma liXT] 
M/Glh^ (pCa,b). 

Then F is generic with respect to M/G. D 

5.2. A generic model for a presheaf of G-structures M is the colimit structure 

M^^" = coLimM,, 

ueF 

of the structures on a generic filter F of X. 

Theorem 5.2.1. [Generic orbit models] If a presheaf M, has a generic G-model 
M then its orbit presheaf "M/G also has a generic orbit model, wich is the corre- 
sponding orbit model: 

m^-^Vg = m/Gr'' 

The orbit map M^'=" — ^ (M/G)''^'^ is, as usual, a submersion. 

[Proof] Let F be some filter in X which is generic with respect to M. Then 

M = coLim M, , is the colimit of the structures defined on open subsets in the 

ugf ^' 

filter. By Proposition [5X2] F is still generic with respect to M/G. By Proposition 
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[ZO (M/G)^"" = coLim [M,,/G] is the generic model for M/G. By Corol- 

UeF u o 

lary 12.6.3] we get the isomorphism. The second statement is a consequence of 
Proposition [2Xn -(l). D 

Corollary 5.2.2. [Existence of equivariant generic G-models] Every exact 
presheaf of G -structures M has a generic G -model M ; its orbit presheafM/G 
also has a generic orbit model M /G = (M/G) 

[Proof] By Propositions [5X1] [5X2] and Theorem lSXTI D 

6. The equivariant generic model theorem 

In the rest of this work we show how the models constructed at ^are generic. 
Let us fix a presheaf of G -structures M on X. 

6.1. Let us show the behavior of the forcing relation under double negations. 
We start with two easy statements, the proofs are left to the reader who can go 
to JH for more details. 

Lemma 6.1.1. Let ip{v) be a positive formula. T/ien M Ih^ — '(— '(p(a)) iff there is 
some open nbhdV C U such thatV is dense in U and'M Ih^ cp(a). 

Lemma 6.1.2. Let¥ be a maximal filter of open nbhds in X, andM G F. IfV C U 
is open and dense in U, then V G F. 

The Godel translation cpg of some formula cp is defined, by induction, as 
follows: 

• (Pg is ~'(~'(p) for an atomic formula (p. 

• (cpAi|;]j, = (Pe Aijj.„. 

. (Vv(p), =Vv((pJ. 

• (3v(p)c =-Vv(-(pj.J. 

Lemma 6.1.3. The Godel translation commutes with the lifting, (p^ = (p^- 

[Proq/j As it is defined at ^2.51 the lifting operator cp i-4 cp commutes with 
A, — ',V. The same is true for the Godel translation cp i— > cp^; notice that this 
operator is given, by induction, only in terms of A, — ', V. D 

Theorem 6.1.4. [Equivariant generic model theorem] Let JA be a sheaf of 
G-structures on X and M the generic model induced by some generic filter F 
on X. For each formula (p(v), U G F and a G M^; the following statements are 
equivalent: 

(1) M'^" h (P([a]). 

(2) M'^VG h cp((a)). 

(3) M Ihy (Pe (a) for some U D V G F. 

(4) M/G lhy'(Pe [a)forsomeUD V G F. 
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(5) {xGU:Mlh, (p^Ja)}eF. 

[Proof] (1 ) 44 (2) and (3) <4 (4) follow from Proposition [2X1] and Theorem 
15.2.11 We will prove the other implications one step at a time. 

(1 ) <^ (3): Let us proceed by induction. 

• (p(v) is atomic: By Proposition ^2.6.51 M |= (p([a]) iff there is some 
open nbhd U D V € F such that M^ |= (p (p^y(a)). The definition of 
local forcing ^4.21 implies that M Ih^ (p (a). By the definition of the lifting 
^2.51 and Lemma [6.1.31 we get cpj. = -'(-■((3). Finally, by Lemma [6.1.11 
M Ihy (pj, (a). Conversely; if M Ih^ (j5g (a) for some V € F then there is 
some open nbhd W C V such that W is dense in V and M Ih^ cp (a). By 
Lemma[6X2l W € F and, by Proposition ^2A5] M^'" \= (p[[a]). 

• (p(v)iscx(v)A|3(v) : M''" h (p([a]) iff M"'" h a([a]) and M^'" h 

|3([a]). By induction; this happens iff there are open nbhds U D V, , V^ 
in F satisfying M Ih^ a^, (a) and M Ih^ (3^. (a). By Lemma [6.1. 31 

Then V = (V, n V^) G F and M Ih^ cp^ (a), as desired. The converse is 
straightforward. 

• (p(v)is-cx(v) : M''" h $([a]) iff M''" ^ a([a]). By induction; M^ \^ 
ag(a) for all U D V € F, let us pick just one V from these. Since 
(Pg = ("■«] ^ = -■ (oCj, ) by Lemma [6.1.31 we get that M^ |= cp^ as desired. 

• (p(v) is Vva(v): Proceed as in the previous step. 

The other inductive steps are easy to check; we leave them to the reader. Finally, 
the equivalence (3) <^ (5) can be seen as before, with an inductive proof It is, 
essentially, a consequence of Lemmas 16. 1.1 I and l6. 1.21 D 
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